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MONITORING OF CDMA LOAD AND FREQUENCY REUSE 
BASED ON REVERSE LINK SIGNAL-TO-NOISE RATIO 

CROSSREFERENCE 

The present Application for Patent is related to the now allowed U.S. 
Patent Application No. 09/327,103, entitled "MONITORING OF CDMA LOAD 
AND FREQUENCY REUSE BASED ON REVERSE LINK SIGNAL-TO-NOISE 
RATIO," assigned to the assignee hereof and hereby expressly incorporated by 
reference herein. 

BACKGROUND OF THE INVENTION 

I. Field of the Invention 

The present invention relates to digital communications. More 
particularly, the present invention relates to a novel and improved system and 
method for monitoring the load in a CDMA system. 

II. Description of the Related Art 

In the field of code division multiple access (CDMA) wireless 
communication, a wideband frequency channel is shared by multiple 
communication devices, with each communication device employing a different 
pseudorandom noise (PN) spreading code. In a typical CDMA wireless 
communication system, a first frequency band is used for forward channel 
communications (from the base station to the mobile station), while a second 
frequency band, different from the first frequency band, is used for reverse 
channel communications (from the mobile station to the base station). An 
example of such a system is given in U.S. Patent Number 4,901,307 entitled 
"Spread Spectrum Multiple Access Communication System Using Satellite Or 
Terrestrial Repeaters," issued February 13, 1990, assigned to the assignee of 
the present invention, and incorporated herein by reference. 

Fundamental to the concept of maximizing system capacity in a CDMA 
wireless communication system as described above is the process of power 
control. The output power of subscriber units must be controlled to guarantee 
that enough signal strength is received at the base station and to maintain good 
quality audio while minimizing the potential for interference. Since a CDMA 
wideband channel is reused in every cell, self interference caused by other 
users of the same cell and interference caused by users in other cells is the 
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most limiting factor to the capacity of the system. Due to fading and other 
channel impairments, maximum capacity is achieved when the signal-to-noise 
ratio (SNR) for every user is, on the average, at the minimum point needed to 
support "acceptable" channel performance. Since noise spectral density is 
generated almost entirely by the interference from other users, all signals must 
arrive at the CDMA receiver with the same average power. In the mobile 
propagation environment, this is achieved by providing dynamic power control 
of the mobile station transceiver. Power control guards against changes in 
system loading, jamming, slow and fast variations in channel conditions, and 
sudden improvements or degradations in the channel (shadowing). 

Power control of the mobile station transmitter consists of two elements: 
open loop estimation of transmit power by the mobile station, and closed loop 
correction of the errors in this estimate by the base station. In open loop power 
control, each mobile station estimates the total received power on the assigned 
CDMA frequency channel. Based on this measurement and a correction 
supplied by the base station, the mobile station transmitted power is adjusted to 
match the estimated path loss, to arrive at the base station at a predetermined 
level. All mobile stations use the same process and arrive with equal average 
power at the base station. However, uncontrolled differences in the forward 
and reverse channels, such as opposite fading that may occur due to the 
frequency difference and mismatches in the receive and transmit chains of the 
mobile station, cannot be estimated by the mobile. 

To reduce these residual errors, each mobile station corrects its transmit 
power with closed loop power control information supplied by the base station 
via low rate data inserted into each forward traffic channel. The base station 
derives the correction information by monitoring the reverse CDMA Channel 
quality of each mobile station, compares this measurement to a threshold, and 
requests either an increase or decrease depending on the result. In this 
manner, the base station maintains each reverse channel, and thus all reverse 
channels, at the minimum received power needed to provide acceptable 
performance. An example of a communication system employing the open 
loop and closed loop power control methods described above is given in U.S. 
Patent Number 5,056,109 entitled "Method And Apparatus For Controlling 
Transmission Power In A CDMA Cellular Mobile Telephone System," assigned 
to the assignee of the present invention, and incorporated herein by reference. 

In a CDMA wireless communication system as described above, a 
predetermined number of radio frequency resources, such as transceivers and 
channel modulator/demodulators (modems) are located at each base station. 
The amount of resources allocated to a base station depends upon the 
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anticipated traffic loading conditions. For example, a system in a rural area 
may only have one omni-directional antenna at each base station, and enough 
channel modems to support eight simultaneous calls. On the other hand, a 
base station in a dense urban area may be co-located with other base stations, 
5 each having several highly directional antennas, and enough modems to 
handle forty or more simultaneous calls. It is in these more dense urban areas 
that cell site capacity is at a premium and must be monitored and managed 
closely in order to provide the most efficient allocation of limited resources while 
maintaining acceptable quality of communications. 

10 Sector/cell loading is the ratio of the actual number of users in the sector 

to the maximum theoretical number that the sector can support. This ratio is 
proportional to total interference measured at the receiver of the sector/cell. 
The maximum number of users that the sector/cell can support is a function of 
the aggregate signal-to-noise ratio (SNR), voice activity, and interference from 

15 other cells. The individual subscriber unit SNR depends on subscriber unit 
speed, radio frequency propagation environment, and the number of users in 
the system. Interference from other cells depends on the number of users in 
these cells; radio frequency propagation losses and the way users are 
distributed. Typical calculations of the capacity assume equal SNR for all users 

20 and nominal values of voice activity and interference from other cells. However, 
in real systems, SNR changes from user to user and frequency reuse efficiency 
varies from sector to sector. Hence, there is a need to continuously monitor the 
loading of a sector or cell. 

A conventional way to monitor cell site loading conditions is for a person, 

25 usually a network engineer or technician employed by a wireless 
communication service provider, to travel from cell to cell making loading 
condition readings using specially designed and expensive test equipment. The 
logged data is then returned to a central processing facility for post-processing 
and analysis. Some significant drawbacks to this method are that the data can 

30 not be evaluated in real-time, and that significant errors are introduced due to 
propagation effects between the base station and the measurement equipment. 
Thus, this monitoring method only is used in a time-delayed fashion to take 
corrective action, such as reassigning resources for the future. It does not 
enable the service provider to take any real-time action to improve loading 

35 conditions and their effect on system performance. Additionally, it requires a 
person to travel to each site serially, thus providing a discontinuous "hit or miss" 
estimate of the peak loading conditions and consequent system performance 
depending on whether the visit coincided with the actual (rather than assumed) 
peak usage times. 
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Another possible way of monitoring cell site loading conditions is 
accessing the performance data logged by the base station, or the base station 
controller. However, this method requires that scarce base station processing 
resources be diverted to collect and retrieve the loading data. Additionally, it 
5 suffers from the non-real time post-processing problems previously mentioned. 
It also requires that a person visit each cell site serially to retrieve the data. 

One alternate method for monitoring loading in CDMA systems that is 
known in the prior art is the use of a dedicated channel. However, this solution 
is very expensive since the capacity of the dedicated channel cannot be used 
10 for any other purposes. Consequently, a better way to monitor loading of 
CDMA communication systems is needed. These problems and deficiencies 
are clearly found in the art and are solved by the invention in the manner 
described below. 

Thus it is desirable to provide a better way to perform load monitoring in 
15 CDMA systems wherein a base station determines the total amount of 
interference in its frequency band that it receives from all the other transmitters 
in the system. The load monitoring performed this way can be an important 
aspect of the operation and maintenance of CDMA systems. For example, load 
monitoring can be used to predict approaching system overloads. It can also 
20 be used to control the amount of loading in a system and to establish an 
admission policy for adding users to the system. The admission policy can 
apply to new users as well as to users already on the system and being handed 
off since admission of either kind of user can result in exceeding the system 
capacity. In addition to limiting the admission of users, steps can be taken to 
25 allocate more resources in response to load monitoring. Load monitoring can 
also be used to determine peak hour activities in CDMA systems. 

SUMMARY OF THE INVENTION 

30 The present invention is directed to a method and apparatus for 

monitoring the load on a CDMA communication system having a base station 
and a plurality of users. A measure of voice activity in the communication 
system is determined, and a current value of frequency reuse efficiency equal 
to an initial value of frequency reuse efficiency is provided. A power 

35 determination is made according to the determined voice activity and the 
current value of frequency reuse efficiency. The current value of frequency 
reuse efficiency is updated using the power determination to provide a new 
current value of frequency reuse efficiency. The power determination and the 
update of the frequency reuse efficiency are iteratively repeated until 
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convergence to provide a converged value of frequency reuse efficiency. The 
load on the communication system is then determined in accordance with the 
converged frequency reuse efficiency value. 

In one embodiment, after the load on the communication system is 
5 determined, the admission of new users to the communication system is 
controlled using the determined load value, e.g., admission of new users is 
denied when the load is above a threshold. Additionally, load values calculated 
in accordance with the present invention can be stored in order to collect peak 
hour activities relating to the communication system. 

10 

BRIEF DESCRIPTION OF THE DRAWINGS 

The features, objects, and advantages of the present invention will 
become more apparent from the detailed description set forth below when 
15 taken in conjunction with the drawings in which like reference characters 
identify correspondingly throughout and wherein: 

Fig. 1 shows a high level overview of the system of the present invention; 

Figs. 2A and 2B show graphical representations of possible loadings of a 
CDMA communication system; 
20 Fig. 3 shows a flow diagram of the method of the present invention; and 

Fig. 4 is a block diagram showing the components of an exemplary base 
station used for implementing the position tracking system of the present 
invention. 

DETAILED DESCRIPTION OF THE INVENTION 

25 

Referring now to Fig. 1 , there is shown an overview of communication 
system 9 of the present invention. Communication system 9 provides real time 
monitoring and management of system loading. Base station 4 of 
communication system 9 is in wireless communication with mobile stations 1A- 

30 1 D by way of antenna 2. Mobile stations 1 A-1 D can be power controlled CDMA 
cellular telephones as well known in the art. Base station 4 is also in 
communication with system management center 5 which can contain any 
personnel and network computers required to perform any monitoring or 
management functions required within base station 4. Base station 4 and 

35 system management center 5 can communicate by any method known in the 
art. 

In normal operation of system 9, mobile stations 1A-1D periodically 
communicate with base station 4, either to originate a call, receive a call, or to 



PA823C1 
EL902898722US 



6 



send or receive various overhead messages to or from base station 4. During 
peak usage hours, such as during the middle of the day, all four mobile stations 
1A-1D may be in simultaneous communication with base station 4, thereby 
increasing system loading and interference on the reverse link. Conversely, 

5 during non-peak usage hours, such as during the middle of the night, fewer 
mobile stations 1A-1D may be in communication with base station 4 at any 
time, thereby decreasing system loading. It will be understood that there may 
be fewer or many more than four mobile stations 1A-1D simultaneously 
communicating with base station 4 depending on the capacity of base station 4. 

10 In practicing the system and method of the present invention, the system 

loading and the frequency reuse efficiency in an active CDMA communication 
system can be monitored. Information about system loading can then be used 
by a base station controller, a base station, or any other control device to 
control loading, establish admission policy to the system and collect peak hour 

15 activities. In order to obtain this information and perform these operations, 
traffic channel SNR information available to a cell site modem is used. In 
particular, the energy per bit (E b ) to noise power spectral density (N t ) of a 
reverse traffic channel i in a sector k of the CDMA system is used. This 
quantity is given by 
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where N 0 W represents the thermal/background noise, Q is the power received 
at the antenna connector of the base station from user i, Vj is the average voice 
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activity of user i which the base already knows, N is the number of 
simultaneous users in the sector, W is the bandwidth of the CDMA waveform, 
Ri is the data rate of user i, and F k is the frequency reuse efficiency of sector k. 

As explained below, the voice activity v f is calculated over N frames 
based on the data rate(s) used for transmission of traffic information from the 
mobile station during the frames. For example, in a typical CDMA system 
frames may be transmitted to the base station using one of four rates (i.e., full 
rate, 1/2 rate, 1/4 rate and 1/8 rate). In such systems, prior to transmission, the 
mobile station interleaver output stream is time gated to allow transmission of 
certain interleaver output symbols and deletion of others. The duty cycle of the 
transmission gate varies with the transmit data rate. When the transmit rate is 
1 (full-rate), the transmission gate allows all interleave output symbols to be 
transmitted. When the transmit rate is 1/2, the transmission gate allows one- 
half of the interleaver output symbols to be transmitted, and so forth. For a 
given time interval that includes Ni frames of rate 1, N 2 frames of rate 1/2, N 3 
frames of rate 1/4, and N 4 frames of rate 1/8, where N = + N 2 + N 3 + N 4 , the 
voice activity factor (v) averaged over N frames is calculated as follows: 

N, 1 N 2 IN 3 1 N d 

V =—L + 2 + 3. + 4 /gx 

N 2 N 4 N 8 N W 



The frequency reuse efficiency F k mentioned above can be represented 
as follows: 

(7) 

P _ Interference from units within the cell 
k Total Interference from all cells 

Multiplying by Vi and summing Equation (5) over all values of i 

N 

i>A = [ N oW+^£v jCj ]V ^ (8) 

Fk . ■ 

Equation (8) can be rewritten as 
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The left side of Equation (9) represents the ratio of the CDMA power to 
the total received power. This ratio is defined as the percentage of loading of 
the CDMA communication system. On the right side of Equation (9), the 
frequency reuse efficiency F k is an estimated value. All of the other values of 
the right side of Equation (9) are known. Thus it is possible to calculate the 
percentage of loading of the communication system if a value of the frequency 
reuse efficiency F k is obtained. 

Referring now to Figs. 2A, 2B, there are shown graphical representations 
10, 12. Graphical representations 10, 12 indicate possible loadings of CDMA 
sectors. In the CDMA sector represented by graphical representation 10, 
approximately fifty percent of the received power is CDMA power and 
approximately fifty percent of the total received power is noise (N 0 W). In the 
CDMA sector represented by graphical representation 12, approximately 
seventy-five percent of the total received power is CDMA power and 
approximately twenty-five percent of the received power is noise (N 0 W). Thus 
the percentages of loading of the sectors of Figs. 2A, 2B are fifty and seventy- 
five, respectively. 

Referring now to Fig. 3, there is shown a flow chart representation of 
communication system control method 50 of the present invention for load 
monitoring and determining frequency reuse efficiency within communication 
system 9. Method 50 is preferably implemented in software on a controller 
coupled to the cell site modem associated with the sector/cell under 
consideration. 

When monitoring reverse RF link loading according to communication 
system control method 50, a CDMA communication system can estimate the 
voice activity Vj for each reverse traffic channel i in a sector k as shown in block 
52. It is known to those skilled in the art that the reverse traffic channel 
includes power control groups for transmitting power control information from a 
mobile station to the base station. At the end of each power control group a 
decision can be made by a channel element processor in the base station 
whether the transmitter of mobile i is on or off during the period of the power 
control group. This information can be used to determine the voice activity on 
traffic channel i as shown in equation (6). 
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For each reverse traffic channel in the sector, communication system 9 
estimates the energy per bit to noise power spectral density Xi=(Eb/N t )i as shown 
in block 54. Depending on the implementation, either an average or 
instantaneous estimate of the energy per bit to noise power spectral density 
Xj=(Eb/N t )i may be used. The ratio of the energy per bit to the noise power 
spectral density of CDMA communication systems can be determined in 
different ways. One way is to use instantaneous values of Eb/N t . Another 
involves using set point values of Eb/N t . In general, the instantaneous values of 
Eb/Nt are obtained from the base station controller and the set point values are 
obtained from a selector. If the instantaneous values are used, the base station 
processor can calculate the instantaneous loading using Equation (9) and pass 
the loading information to an admission control processor. If set point values 
from the selector are used, the base station controller can use Equation (9) to 
calculate the load corresponding to the determined set points. It will be 
understood that the value of the reverse link energy per bit to noise power 
spectral density required to sustain a specific frame error rate on the reverse 
traffic channel of user i can be represented as (E b /N t )j. 
The total received power 



is then measured as shown in block 56. This quantity is readily available from 
the automatic gain control circuit of a conventional base station, or alternatively 
may be measured in other ways known in the art. As shown in block 58, 
Equation (8) is used along with Equation 10(A) to calculate the CDMA power of 
sector k. This calculation is performed in accordance with equation 10(B) using 
a current value, which is an estimated initial value of frequency reuse efficiency 
F k (0). A good initial value of F k (0) can be 0.66. 



The frequency reuse efficiency is updated to produce a new current 
value as shown in block 60. During each iteration the current value of 
frequency reuse efficiency is updated to provide a new current value of 
frequency reuse efficiency. The new current value is calculated as follows: 



p =n 0 w+— yvCj 
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F k (D = 
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The iteration of blocks 56, 58, 60 continues until the estimate of F k converges 
as determined in decision block 62 according to the following: 



The final value of the frequency reuse efficiency is thus determined 
according to decision 62. As shown in block 64 the sector loading is then 
calculated using the frequency reuse efficiency in the manner set forth in 
Equation (9). The operations of block 64 can be performed, for example, when 
two consecutive calculations of frequency reuse efficiency produce the same 
result within the precision of the processor performing the calculations or when 
two consecutive calculations of frequency reuse efficiency are within a 
predetermined threshold of each other. The CDMA communication system can 
then be controlled, for example, by a base station controller according to the 
system loading, the frequency reuse efficiency, or any other value obtained 
using communication system control method 50 as shown in block 66. For 
example, the admission of new users to the communication system can be 
controlled according to the system loading. Alternatively, the system loading 
can be monitored in order collect information reflecting peak hour activities at a 
base station. 

Referring now to Fig. 4, there is shown a block diagram of the 
components of an exemplary CDMA base station 400 used for implementing 
the load monitoring system of the present invention. At the base station, two 
receiver systems are utilized with each having a separate antenna and analog 
receiver for diversity reception. In each of the receiver systems, the signals are 
processed identically until the signals undergo a diversity combination process. 
The elements within the dashed lines correspond to elements corresponding to 
the communications between the base station and one mobile station. 
Referring still to Fig. 4, the first receiver system is comprised of antenna 460, 
analog receiver 462, searcher receiver 464 and digital data receivers 466 and 
468. The second receiver system includes antenna 470, analog receiver 472, 
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searcher receiver 474 and digital data receiver 476. Cell-site control processor 
478 is used for signal processing and control. Among other things, cell site 
processor 478 monitors the signals sent to and received from a mobile station 
and uses this information to perform the load monitoring calculations described 
above. Thus, the system of Fig. 3 is preferably implemented in software on cell 
site processor 478. 

Both receiver systems are coupled to diversity combiner and decoder 
circuitry 480. A digital link 482 is used to communicate signals from and to a 
base station controller or data router under the control of control processor 478. 
Signals received on antenna 460 are provided to analog receiver 462, where 
the signals are amplified, frequency translated and digitized in a process 
identical to that described in connection with the mobile station analog receiver. 
The output from the analog receiver 462 is provided to digital data receivers 
466 and 468 and searcher receiver 464. The second receiver system (i.e., 
analog receiver 472, searcher receiver 474 and digital data receiver 476) 
processes the received signals in a manner similar to the first receiver system. 
The outputs of the digital data receivers 466, 476 are provided to diversity 
combiner and decoder circuitry 480, which processes the signals in accordance 
with a decoding algorithm. Details concerning the operation of the first and 
second receiver systems and the diversity combiner and decoder 980 are 
described in U.S. Patent No. 5,101,501 entitled "Method and Apparatus for 
Providing A Soft Handoff In Communications In A CDMA Cellular Telephone 
System", incorporated above. Signals for transmission to mobile units are 
provided to a transmit modulator 484 under the control of processor 478. 
Transmit modulator 484 modulates the data for transmission to the intended 
recipient mobile station. 

The previous description of the preferred embodiments is provided to 
enable any person skilled in the art to make and use the present invention. The 
various modifications to these embodiments will be readily apparent to those 
skilled in the art, and the generic principles defined herein may be applied to 
other embodiments without the use of the inventive faculty. Thus, the present 
invention is not intended to be limited to the embodiments shown herein but is 
to be accorded the widest scope consistent with the principles and novel 
features disclosed herein. 

What is claimed is: 



